Parallel Csg, Skeletons and Performance Modelling 1
نویسندگان
چکیده
We describe an eecient implementation of a parallel algorithmic skeleton which supports set membership classiication problems in Constructive Solid Geometry. A performance modelling methodology is developed, which realistically predicts the asymptotic performance of speciic CSG applications.
منابع مشابه
A Skeleton for Parallel Csg with a Performance Model
We describe a methodology for modelling the performance of parallel algorithmic skeletons and illustrate it using a new skeleton which supports set membership classiication problems in Constructive Solid Geometry. These problems are characterised by potentially unbalanced tree structures with data-dependent computations at the nodes. The skeleton achieves good parallel eeciency even with highly...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملConstructive Solid Geometry Using Algorithmic Skeletons 1
This paper presents a study in the use of parallel algorithmic skeletons to program applications of constructive solid geometry (CSG). The approach is motivated by the frequent use of divide-and-conquer (D&C) methods in this domain, which are amenable to highly parallel implementation. A prototype Geometric Evaluation Library (GEL) is presented , with a small set of polymorphic higher-order fun...
متن کاملA Structural Approach for Modelling Performance of Systems Using Skeletons
In this paper, we discuss a structural approach to automatic performance modelling of skeleton based applications. This uses a synthesis of performance evaluation process algebra (pepa) and a pattern-oriented hierarchical expression scheme. Such approaches are important in parallel and distributed systems where the performance models must be updated regularly based on the current state of the r...
متن کامل